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Growth  of  the  maximum 


in  a  critical  age-dependent  branching  process 

by  Howard  Weiner 

University  of  California  at  Davis 
and  Stanford  University* 

I.  Introduction. 

Let  Z(t)  denote  the  number  of  cells  alive  at  time  t  >  0  in  a 
critical  age-dependent  branching  process  with  offspring  generating 
function  h(s)  and  absolutely  continuous  cell  lifetime  distribution 
G(t).  It  is  assumed  that  h(s)  and  G(t)  have  finite  second  moments. 
The  process  evolves  by  starting  with  one  newborn  cell  at  time  t  =  0. 
At  the  end  of  its  life,  the  distribution  of  offspring  cells  follows 
h(s).  Each  new  cell  proceeds  independently  and  identically  as  every 
other  cell  and  independent  and  identically  of  the  parent  cell. 

Let 


M(t)  s  max  Z(t). 
0<s<C 


(1. 


It  is  shown  by  a  comparison  method  that  EM(t)  ~  c(t)  log  t,  and 
Var  M(t)  ~  b(t)t,  0  <  d  <  c(t),  b(t)  <  c  <  ®  for  t  sufficiently  large. 
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II.  Galton-Wataon  process. 

Let  fz  },  n  >  0,  with  Zn  =  1  denote  the  number  of  cells  in  a  critical 
n  ~  u 

Galton-Watson  branching  process  in  discrete  time  with  (Athreya,  Ney  (1970). 
pp.  6-7) 


Z 

kn(s)  s  Es 


n  =  np  -  (np-q)s 
np  +  q  -  nps 


(2.1) 


where  p>0,q>0,  p  +  q  =  l  and  are  to  be  chosen  in  Section  III. 
Let 


M_ 


max  Z 
l<Kn 


(2.2) 
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Lemma  1.  For  1  «  r  <  n 


‘  <  H«n  >  D  <  i 


(2.3) 


for  some  0  <  b  <  1. 

For  r  >  n, 

Pft^  >  r]  <  (1  +  J )"r  (2.4) 

Proof.  Since  (Zn)  is  a  non-negative  martingale  with  EZq  =  1,  the  right  side 
of  (2.3)  follows  by  Kolmogorov's  maximal  inequality. 

The  left  side  of  (2.3)  follows  from 

P(Mn  >  r]  >  PfZr  >  rj  -  z£-(l  +  ^>r~l  (2-5) 


2 


so  that 


where 


P[M  >  r]  >  — f— 
n  -  -  rpHj 


b 

r* 


b  -  S  e'q/p. 
P 


To  prove  (2.4),  let 


T  =  (  mln[k,  1  <  k  < 
I  n  if  Z.  <  r. 


n  such  that  Z^  >  r) 
all  1  <  k  <  n 


Then 


E[Zt;Zt  >  r]  >  rP[ZT  >  r]  =  rP[Mn  >  r]. 


and  repeated  use  of  the  martingale  property, 

n 

Efz  ;z  >  rj  -  E (ZB;Z  >  rj  <  E[Z ;  U  [Z.  >  r}] 
TT  nT  ni=li 


so  that 


n 

E(Z_;Z_  ^  rj  <  E  e(Z.;Z .  >  r}> 
T  T  A.1  1  1 


Hence  (2.7),  (2.8)  yield 


P(Mn  >r!<i 


n 

E  E(Z.;2.  >  rl. 
i-1  1  1 
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By  a  computation  using  (2.1) 


E|vzt  > r)  ■  (2-l0) 

Then  (2.9),  (2.10)  suffice  for  (2.4). 

Lemma  2.  Under  the  hypotheses  of  Leona  1, 

EMn  ~  *n  108  n*  0  <  d  <  *n  <  c  (2.11) 

EM2  ~  bn,  0  <  d  <  b  <  c  (2.12) 

n  n  n 

for  n  sufficiently  large,  and  c,  d  denote  positive  finite  constants. 

Proof. 

n  n  • 

E  P[Mn  >  r)  <  EM^  -  E  P[M>  rj  +  E  P[M  >  r] .  (2.13) 

r»l  ~  r*l  ~  r-n+1 

By  (2.3),  for  1  <  r  <  n,  there  exist  positive  constants  a,  d  such  that 

a  <  rPlMn  >  rj  <  d.  (2.14) 

By  (2.4),  the  second  sum  on  the  right  of  (2.13)  is  a  convergent  series. 
Then  (2.14)  applied  to  the  other  sum  on  both  sides  of  (2.13)  suffices 
for  (2.11). 

The  expression  (2.12)  follows  by  the  same  argument  using  the  expression 


III. 


Age-Dependent  case. 

Theorem.  Let  a  critical  age-dependent  branching  process  with 
absolutely  continuous  lifetime  distribution  function  G(t)  and  offspring 
generating  function  h(s),  both  have  finite  second  moments,  then 


EM(t)  *  a(t)log  t 

(3.1) 

Var  M(t)  -  b(t)t 

(3.2) 

where  0  <  d  <  a(t)  <  c  <  •,  0<d<  b(t)  <  c  <  »,  for  c,  d  constants. 


Proof.  Since  G(t)  is  absolutely  continuous,  the  split  times  of  the  Z(t) 
process  are  distinct  a.s. 

Let  n  >  1  denote  a  critical  Galton-Watson  process  with  given 

offspring  generating  function  h.  By  Spitzer's  comparison  lemma  (Athreya 

and  Ney,  1970,  p.  22)  and  its  extension  to  joint  distributions  (see,  e.g. 

Weiner  (1978),  pp.  216-217),  there  exist  critical  Galton-Watson  processes 

{Z0n3»  €zn3  each  with  fractional-linear  offspring  generating  function  with 

positive  variances,  an  0  <  Sg  <  1,  and  an  M  >  0  so  that  for  Sg  <  s^  <  1, 

1  <  1  <  m,  and  M<n,<n_<*»*<n, 

*  c  in 


r  ®  /  ^On.v*  r  ID  f  I'/V*  r  ®  / 


(3.3) 


From  the  form  of  the  terms  P[ZQ  *  j]  where  [ZQ}  is  a  critical  Galton- 
Watson  process  with  fractional  linear  offspring  generating  function,  one 
may  conclude  that 

m  2  2 

P(  U  Z.  >  j]  is  increasing  in  0  <  a  *  E(Z,-1)Z  <  “. 

2-1  1  1 


(3.4) 


From  (3.3),  (3.4)  it 
proceases  with  fractional 
positive  variances  [z^} , 
large,  with 


follows  that  there  are  critical  Galton-Watson 
linear  offspring  generating  functions  with 
1  <  i  <  4,  such  that  for  all  n  sufficiently 


M_ 


max  VI 
l<Kn 


M.  «  max  Z.  .,  1  <  i  <  4 

l<l<n  1 


(3.5) 


such  that 


EMln  *  EMn  *  EM2n 
Far  M3n  <  Var  Mn  <  Var  M^. 


(3.6) 


From  (1.3),  (1.4),  (2.4)  of  (Esty  (1975)  pp.  49-50),  an  Induction 

r* 

yields  that  for  0<  a,  <«_<•••<  a  ,  J  tdG(t)  =  p.  >  0,  0  <  s,  <  1, 

i  z  m  *q  t 

1  <  l  <  m,  and  n^  -  [ar^t/p],  t^  =  ar^t,  1  <  i  <  m,  that 

W 


lim  t 
t  -  • 


r  *  r  z<tt> v,  m  r  n£\ 

JJ  -  ) 


o. 


(3.7) 


It  follows  that  for  t  sufficiently  large,  and  n  =  [t/p.],  that 


|EMn  -  EM(t) {  -  0 
| Var  Mq  -  Var  H(t)|  -  0 

so  that  (3.6),  (3.8)  imply  that  for  n  -  [t/p],  and  t  -  that 


(3.8) 
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(3.9) 


EMln  <  EM(t)  <  EM2n 
Var  M3n  <  Var  M(t)  <  Var  M4n. 


Then  (2.11),  (2.12)  and  (3.9)  yield  (3.1),  (3.2),  upon  replacing  n  by 
ft/nl.  This  completes  the  theorem. 

IV.  Remarks . 

The  distribution  o£  the  absolute  maximum  of  a  critical  Galton-Uatson 
process  over  all  time  until  extinction  and  the  application  of  this  result 
to  critical  age-dependent  processes  has  been  obtained  in  (Lindvall  (1976))  by 
different  methods. 

This  approach,  combining  easily  estimable  quantities  from  the  critical 
Galton-Watson  process  with  fractional-linear  offspring  generating  function 
with  the  asymptotic  approximations  in  (Esty  (1975),  pp.  49-50)  may  be  used  to 
obtain  asymptotic  results  for  critical  age-dependent  branching  processes. 

For  example,  if  T  *  time  to  extinction,  then  tP[T  >  t]  -•  or  >  0. 
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